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Abstract of JP421 8872 
PURPOSE:To generate a network with low 
redundancy and high efficiency for a deforming device 
and a generating device for network which applies a 
rewrite rule to the network and generates a new 
network after rewrite. CONSTITUTIONS partial pass 
in the network targeted to deform or the one converted 
from a character string is separated by a partial pass 
separation part 12. A separated partial pass is 
deformed according to the rewrite rule stored in a rule 
storage part 13. A common part between the partial 
pass after deformation and a remaining network from 
which the partial pass is separated is merged by a 
network merge part 15. A merged network is set as the 
new network. 
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[00 02] 

*«WT*«*WBISn:3:?»«. HUB, 

kbit**. *r. A#trj*i o o s*«jaa® 1 o 1 
icAAr*. ^saasss 1 o 1 m ««©58*©ft« 
&mn,tt%W7->7v-bi o 2 1. a*#j»i o o 

©T«/^>^£iD, AA*P1 0 0 Sfttf ©ft||9lliC 
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A-S-A-Hi-#J tMlBfc, r#-A-S- 
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¥IS©58^t?»S. ^niciO, Afc«k^tS&«»g 

[0 0 0 4] #^®|»T?c:©W»t:^>h^s'h7- 

©HI 2© (A) KjS-r±5fc*y r^-J'SffrSl/r 

*<f&B#ti8*. Ki»*ssic*^^!a:5«, -en-en 

©m®C^VJT©ff«-fe^>h*yh7-^&-0- 

[0 0 0 5) L&U -®\zm?zmi&e&»Lz$ 

9* > h * y b V-9 * A#T?fP5 E t tt. S^Mfcfi 
-€-ET, WA«H12© (-f) fc^fJ: 
•SttmffiCX^^SAAlx, -f-ft* (n) fc^-ra;5fc 
h7-^t*«iUfca ^©##*a;w- 

JHWBViftEiKJiD, (/S) K^T««-fe^>h^ 
yK7-^S, S!&«lfc^-rSEt*t#>LSnT^ 

[ o o o 6] 0 1 3 ». -e0«*e^}©a^HT*«. 
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&»), X^tLT©a«cttf*ft&H. H©*«/h7-£ 
netltt, 3££#IQ. B. C. A. R. t*m?&Z. 
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t>%. C. £R. ic&snfcA. #*t>;fcfc5«, B. 

i, I«l^fcnet2ta*. tztZV, «l>L«netl©a»©:St 
R. T«&<S. KMiWteZ 

[0 0 0 9] fir- ;>rtile3 tt. A. tV»5S:*&B. £ 
C. tH5feCDT;&£. JlOi^KfftSI 

7-*fcjefl**n*. netlfcruleS SSfflT* 

£, net3*tTg*. rulc4 «, *lR*Tf-&l, 

fc»6K©*, ±«8©,fc5&§2&A££fTT;5. 

[0 0 1 0] net3©«k5toR#*>n©i&.5*y h 
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[0 0 1 1] ST, ±S©HH^«^tbT, -^3©j» 
ife»#£3gSttTV>3. Bet5fc*-r<k5fe«©:D&*f5fc 
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#;Ml©***5/r-7-*£. JK#;fl>tt©fcViigR©* 
yM7-jrfc»WU ^■e^H^lSlfea. 
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ttfcit). lEU^y h7~£T?i6aQet4*tTJ#«.. 
[0 0 13] H14«, *y h7-*©£&gll51HT» 
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^ [0 0 16] -€-©fc». *1*H1 6© (-f) tiS-r«fc5 
t. r- 7-* ne til, net 12 ©^Hfit&H^o 

^ClCHn5S-^©*y h7-i'C , 7-yf S£, HI 
5Cwrnetl3 #T2S. cnS2fs*&St^Betl0 £ 
ifctirrst, A. U. C. Z. E. feitKA. X. C. 

y. e. ©nx*t&#CTSTV>*;i£atfc>A»*„ 
[0 0 17] &±OJ:5\Z, wm%.e>tiTKZ%m$: 

30 7-^j ffr£l$fc3E3rra£, «S©ffiS»ttlB©SHbfc 

[0 0 18] ±fB©*9fes^fcrtt©£rt*SM..Ba 
stux. -^©***»#st^An«. i-^fc-fe. = 

^>©*y N7-f€'r-"^rsiRtC, h7-^©5& 
tt'tttt*6JKlCH*y h7-*©Jt«ESfTV\ ^ofc 

fc, =0©*y h7-^*H»*&ttS*5KL/T^- 

[0 0 19] netll. HtUftftMtftfS**. iffiS^S 
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[0 0 2 1] cn6*3EU<T-J?f*t J 015fcw 

tST-yfSCltfcioT. 016© (-) Km?!: 
5fcnetl8 WP&n, #Coetl8 fcnetlB t^-'JT 
ZZ.ki.-oT, 016© (*) IC^-r±3iinetl9 *ttfs 
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T, 016© fcjjmet20 jjtfpe.n*. 
[0 0 2 2] «±©$— XT!**, nell3 £nel20 tStt 10 
«-ZtWe>frtS.&5\Z, IEl/V»*2> h7— £<netl3) t 

o) wean* cfccft-s. -r^b-fe, *s>f»7-*ai 
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[0 0 2 3] &Jt©J;5fctfcfettfiJ££V>St JS^fc 
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mbi"c**. hi© «> £.trt*v hv-2$m&n 

H1J, CPUfciCMliUSffiA., x-*©£**& 

vTnmtt%*vvv-9\z$ffit%m!atc$>z. x so 
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a»/tx«n« 1 4 «, «&stt#*a 1 2 cj:,t» 
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[0 0 2 8] *v f-7-*T-S^Sl 5tt. 
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[0 0 2 9] S€?ift^V-;Hr«toT«^-r«*^ h«7 
i&Sx-* ©£*¥#£, *f >*£ft:HaBI 

fSr>t)©Tr*f3, t©J;5fe«jiSJ$^x-3''rifcn 

©ma • a^te5ifflfn«. EB^ftfeiiwasiia© 

[0 0 3 03 01© (a) tjS-r*vh7~^flc»S 
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S2 1 *y )»7-* &&&2 2 54, 

«2i*tA»u&A^w€, #^©««»ffi*w-r* 
9 hy-9m&&&"? i T-*\zm&&. rtst>%, a 

[0 0 3 2] SB^/tX^*a52 3, A— ;HB»«52 4, 

b, -en-ens i© w) K^*r»^x»»wi2, 
v-s>«i5tPiB«i*i»o. 01 w) fcw-r*^ 

h7-^«JB8Bl 0*s, *yh7-e7^A*UT*?g 
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[0 0 3 5] 
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[0 0 3 63 HI fcjRT/Ir-/l«*» 1 3 ifctt*-^ 10 

efeas 2 4 KE«t *««ha*-jwi, m 3 © 

C-f) »c^ , r«k5»JI«'-;k , c*4. c©«©j>-/W4, 

TA. B. /E. _F. j TJ*D, 

rc. j *±tf td. j ctttt, 

TE. j £ rp. j TA. B. j #fc-3fcfc 

5 HC rc. j t td. j ctfta 

[0 0 3 7] c»* 3 Kfiftrtt, 03© 

*/^>tux ta. b. j e, fr«03>?*xht 

UT rc. J TD. J HttKtt, <& 

TNtMlrCfte. 

[0038] Mz#&wz*zmm, tm*9m\, 

&*lS&?iT«>. 04© (-f) te*-Toet9*, rnle6 
ftr>T$m?z>£. TD. j at ry. j t rz. J lc£ 
net21 CttSS SlCrulelO 

[0 0 3 9] $-f. 01 \zm-\fttol 1 fc, net21 30 

*y by-2$r)\,-)v\z-?y??zmrtzzamr 

S. net21 K*V>T, rulel0©gt&*.5tfcC. Y. ifi 
Ty^fSOT, *©aB#£tt&#»rr5£, net 22 © 
&5\Zft%. 

[ o o 4 o ] c n*ta i \z7fkT®ftrt7.$m® 1 

4{CS0, ;MH:ffi^T3Efan5. rolel0t<t5 
t, C. Y. fcYy^Ufc»&©C. *, U. tX. \Z 
&MTZZ.b\ZU'oT\*Z>. )V-Mz^*j^L1t^A 

Xfc&oTH5©T, 2>tmmmW&Wm*. 
tt«.fcH. ■£©£*«, net23 ©.fcifcfc*. 
[0 0 4 1] 04© «) K*(t«ralelO*T, 09*.«|8| 
0© (a) H^-frnlell^i-STSbofct-rs. net21 
fcrulell£jftBf5<h, net24 ©,fc5fc&3. 
01 fc*?1-*y hy-fv-^Hl 5fcoet24 tfimz 

ft, *y by-^to^aa^oT-^stfrbn-s. -e 

©*£*, #a&#T?<&*C. *lV-i?Sn, nel25*»T 
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isa/sxx. c. z. &»srr5«-&fc^viriaia 
1-2.. 

[0043] m^omm^^^nttmp 

$<Dimt\Z&VXfi*>Z.£\z£!), $M&m)\Zfft> 

£LfcV>#, STm^*6©^WSfft>&tT*£. IS 
£»net26 ©«fc5Kfc*. i5^6©»JBiVi3©tt, 
AX±©y~H (X. , C. , Z. ) fcffD&^JHfc&T 

v>lr, &*i^jfcaTV5*)S€^;tx ©-a?** t»© 
t. *5Tfc^t>©tfc#ttT, -?-n-etis»j©y-H 

[00443 06 fc-t©5J-*©jBeSw1". 09A«0 6 
©(a) {C^t «fc5itaet28 ^6, X. B. C. ®r\X* 

is*^&^«-r*«^, (b) *>&(c) fc^-ria^ffls 

SS«>. •f^te'S, (b) ©net29 *>6<c) ©net30 ©«fe 
©«S3H-TS. 

[0 0 4 5] iOi^^lBS, 05©(a) IC^fnetl 
3 \Z%VTfr5Zt\z£K>, 05 ©(b) fciST J: 3 ftoe 
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ff5£, net27©±5/5cie*£^«„ K±K«fc0, SS» 

AXX. C. Z. ©^atjjt^T-r*. 

[0046] 0 1 © W ) fc^f^y h7-^V-^8l5 
15 (01 (a) ©^yh^-^V-S?|BJ2 6t.|^«) 
tt, *y Ht7-^©v-y«M^/-H^5ISfcff5IH 
h^-^T-^ffil 8£, a*/-F^6JHfc 

Ilt5 Z.£\Z*r), mzmftKZ \Z-0 ViT©* y h «7- 
47©v-y$ff5. JK*^y YV-fr-vm 
1 8 £JiW|6j*y h7-^V-^l 9 SEfi-r-SflgJ? 
tt, ^-&S«tifeTfe±^ 

[0 0 4 7] ^y H7-^V-^fJl 5©ISW©fe* 
fc, i5^X^HI«12©Htt?ITffl^&06fcw-r*y 

07 ©(a) C*-Tnet30 ©X. B. 
C. ®/1X*«5^6T-^t-6*&Kt)^T#^.«, 

2i©^x©ia«tett, d. tY. *«*5©t, ^n-eti 
©m^©«^v>t, c. -tars^, -on, 

•DtoZtDT, *n6*t-r)©/--|«teV~^T^«5i>£ 

tits, j^fcB. {c^v^T^xy^u «^icx. \zmm 

[0 0 4 8] $X, dClT?--3©C. *tT-v>Tfrffitf>£ 
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(i) ursroy'-HcajS^i; (-'■?«. w^it, 
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C. TTfcS) . 

(2) m> <MJsfa-?-?<n$&k.\t, W*) fcWTV>5 

[0 0 4 9} BlJb©&#£iS|£b£©T, C. 

ftttttU WCtttt— *■©&£, H7© 
(b) fcSfnet31 OTtS, m&lZlsX, B. fev-S? 

fclA, Lfc*toT, ae^FlpJ^y F7-£V-i?®l 9© JO 
fflrttt, 07 ©(c) »I^Tnet32 ©iSCftS. 

[0 0 5 0] COjBMtt, S&fcHtt#lR]*yF7-£Y 
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5©ffl*£fc*. 

[0 0 5 1] HI© (D) fc*-T*yh7-*ffr5KgS 
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